import java.util.HashMap;

public class Test01 {
    public int subarraysDivByK(int[] nums, int k) {
        HashMap<Integer,Integer> map = new HashMap<>();
        map.put(0 % k, 1);

        int sum = 0, ret = 0;
        for(int num : nums){
            sum += num;
            int mod = (sum % k + k) % k;
            ret += map.getOrDefault(mod,0);
            map.put(mod,map.getOrDefault(mod , 0) + 1);
        }

        return ret;

    }
}
